
Europaisches Patentamt 
European Patent Office 
Office europeen des brevets 




@ Publication number : 0 631 453 A2 



EUROPEAN PATENT APPLICATION 



(21) Application number : 94850095.4 
(2) Date of filing : 02.06.94 



@ Int. CI. 5 : H04Q 7/04 



(30) Priority : 21.06.93 SE 9302140 

(43) Date of publication of application 
28.12.94 Bulletin 94/52 



(G) Designated Contracting States : 
CH DE ES FR GB IT U NL 

(7i) Applicant : TELIA AB 
S-126 86 Farsta (SE) 



(72) Inventor : Olsson, Bo 
Krogtappan 188 
S-136 53 Haninge (SE) 



74) Representative : Karisson, Berne 
Telia Research AB, 
Rudsjoterrassen 2 
S-136 80 Haninge (SE) 



CO 

m 



CO 



@ Method for locating mobile stations in a digital telephone network. 



(5?) The invention relates to a method for locating 
mobile stations in a digital telecommunication 
network, especially the GSM network. Accord- 
ing to the invention, reference measurements 
are earned out on relevant traffic routes with 
the aid of a measuring mobile in order to pro- 
vide position information related to measured 
signals. With the aid of these reference data and 
the position information, an adaptive neural 
network is trained, which network, with the aid 
of corresponding measurement data which are 
transmitted from the mobile station to a respec- 
tive base station, carries out the localisation of 
the mobile station. Use of the adaptive neural 
network provides a more accurate position de- 
termination than earlier systems which were 
only based on the TA (timing advance) value. 
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FIELD OF THE INVENTION 

The present invention relates to a method for lo- 
cating mobile stations In a digital telephone network, 
especially the GSM network. The invention utilizes a 
combination of reference measurements using a 
measuring mobile and an adaptive neural network 
which Is trained by means of the reference data. The 
neural network then uses existing measurement data 
from mobile stations in order to locate the latter. 

PRIOR ART 

Various systems for locating are already known. 
EP 0 512 789 shows a locating system of high accu- 
racy which utilizes the global positioning system 
(GPS) for determining position, speed and time infor- 
mation for, for example, a vehicle in a mobile radio 
system. To increase the accuracy in position determi- 
nation, reference measurements can be made at 
known locations. These reference measurements are 
utilized for increasing the locating accuracy in the 
areas around these locations. The system also has 
the possibility of storing a digital map of the area in 
question and utilizing this for facilitating the position 
calculations. 

EP 0 335 558 describes a radio communications 
system with fixed and mobile stations. The mobile 
stations can be located by measuring the transit time 
for signals between the mobile stations and at least 
two fixed stations. The accuracy of the system can be 
improved by storing data which represent a route map 
of the area in question in the base stations. The cal- 
culated position can then be adjusted in accordance 
with the map by assuming that the mobile station is 
located on a road. 

US 5 1 66 694 describes a system for locating ve- 
hicles. The system is provided with good accuracy by 
utilizing all the information which is available in the 
fixed receivers. The system then selects an optimum 
array of information which provides the smallest error 
and uses this array for calculating the position. The 
calculation time can be shortened by only using part 
of the available information. 

US 5 043 736 relates to a cellular telephone sys- 
tem with the possibility of obtaining the current posi- 
tion of a person in the system. The mobile station, 
which is located with the aid of satellites, transmits in- 
formation about its position to the cellular telephone 
system. The position of the mobile station can be cen- 
trally monitored with the aid of this information. 

EP 0 431 956 shows a way of monitoring a mobile 
telephone system. The system has the possibility of 
receiving, via the base stations, data such as position, 
signal quality and signal strength for a mobile during 
an ongoing call. This information can then be present- 
ed visually in such a manner that it is easy to follow 
where the traffic is being generated and what cover- 



age there is in the system. 

The present invention permits a further improve- 
ment of the accuracy in locating by using an adaptive 
neural network which is trained with reference data 
5 and measurement data from mobile stations. The ac- 
curacy is high, especially in comparison with earlier 
systems which only utilize the timing advance (TA) in- 
formation which can give considerable errors due to 
time dispersion. 

10 

SUMMARY OF THE INVENTION 

The present invention thus provides a method for 
locating a mobile station in a digital telecommunica- 

15 tion network. According to the invention, reference 
measurements are carried out on relevant traffic 
routes in order to provide position information related 
to measured signals. An adaptive neural network is 
trained with the aid of measured reference data and 

20 position information. Corresponding measurement 
data are transmitted from the mobile station to a re- 
spective base station. The trained adaptive neural 
network is coupled to the base station and carries out 
the localisation of the mobile station with the aid of 

25 measurement data from the mobile station. 

The invention is defined in greater detail in the 
subsequent patent claims. 

DETAILED DESCRIPTION OF PREFERRED 
30 EMBODIMENTS 

The localisation of the mobile stations is of inter- 
est to an operator of a digital telecommunication net- 
work from three aspects: 
35 1 . It is possible to measure where the mobile tel- 

ephone traffic is being generated, that is to say 
where the mobile stations are located when they 
are loading the system with traffic. This provides 
information on how the system is to be dimen- 
40 sioned. 

2. It is possible to locate where a normal mobile 
station is located by calling it. This can be an ad- 
ditional service. 

3. It is possible to estimate road or street traffic 
45 for the larger traffic routes by making reference 

models for these. It is consequently possible to 
estimate how many calls are occurring on the 
stretch of road and what the mean speed of the 
mobile stations, that is to say the cars, is. 
so The invention utilizes information which is regu- 

larly measured in existing systems without needing to 
add internal functions. The information is used by fur- 
ther processing with the aid of the invention. 

The invention utilizes reference measurement of 
55 the telecommunication network. A measuring mobile 
carries out measurements over all relevant traffic 
routes. An adaptive neural network is trained with the 
aid of the collected reference data in order to obtain 
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a correlation between the measured reference data 
and position information. In existing telecommunica- 
tion systems, the mobile stations continuously trans- 
mit measurement data to the base stations. Using 
these measurement data, the adaptive neural net- 
work can carry out accurate localisation due to the 
training with reference data. 

The reference data for the most interesting traffic 
thoroughfares are collected by field measurements 
with the aid of a measuring mobile equipped with a 
GPS receiver and set of instruments (dead reckon- 
ing) for positioning. The equipment is available today 
and has an inaccuracy of approximately 60 m. Refer- 
ence measurements should be done on all larger traf- 
fic thoroughfares. The stored reference data con- 
sists, apart from the position information, for example 
the national network, of collected measurement data 
from the measuring mobile. The data include: 

received signal strength from the communicat- 
ing base station with identity, cell identity CGI (cell 
global identity); timing advance (TA) which provides 
an approximate distance; signal strength from neigh- 
bouring base stations with respective frequency and 
colour code, base station colour code, BCC. In GSM, 
signal strengths are reported which have been meas- 
ured by the mobile stations from up to six neighbour- 
ing base stations. BCC and frequency (ARFCN) are 
converted prior to storage and use to a cell identity 
(CGI) so that these reference data can be used even 
after a frequency shift in the system. There must con- 
sequently exist a cross reference list between fre- 
quency and identity which is updated with each fre- 
quency shift; 

handover to a new base station with time and 
position is implicit in the log and can also be used. 

In the GSM system, the mobile station, with an 
established call, transmits measurement data which 
correspond to the reference data of the system once 
per 480 ms period. This is used by the base station 
controller (BSC) in order to regulate the power of the 
mobile station and order handover between base sta- 
tions. These so-called measurement reports can to- 
day be read at the interface between the base station 
and the controller. The possibility is foreseen of read- 
ing this information directly in the controller in the 
near future. 

A separate computer is connected to the base 
station controller BSC and is equipped with software 
for an adaptive neural network. In order to be able to 
use the neural network, it must be trained on refer- 
ence data, that is to say all the reference data are fed 
into the network without position information and the 
output result, position, is compared with the position 
which is obtained with the GPS equipment. If the out- 
put result deviates from the reference position, the 
weightings in the adaptive neural network are adjust- 
ed in accordance with an algorithm. After a sufficient- 
ly long learning sequence, the adaptive neural net- 



work can, if it has sufficiently many states, solve com- 
plex patterns, for example the signal strength and TA 
pattern for the localisation of a mobile station, that is 
to say locate a mobile station. Localisation of the mo- 

5 bile station can consequently be carried out by proc- 
essing the above-mentioned measurement report. By 
following mobile stations during a call, the mean 
speed of the important traffic thoroughfares can also 
be estimated, in addition to the position. 

10 The present invention thus offers the advantage 

that all available information is compared with the ref- 
erence data instead of only depending on TA (timing 
advance), which can give rise to considerable errors 
due to time dispersion. Furthermore, no changes in 

15 the existing system are needed, but only access to 
the measurment data. The accuracy is high, at least 
for the streets and roads which are used for the ref- 
erence measurements. The scope of the invention is 
only limited by the patent claims below. 

20 

Claims 

1 . Method for locating mobile stations in a digital tel~ 
25 ecommunication network, characterized in that 

reference measurements are carried out on rele- 
vant traffic routes for providing position informa- 
tion related to measured signals, 

in that an adaptive neural network is 
30 trained with the aid of measured reference data 

and position information, 

in that corresponding measurement data 
are transmitted from the mobile station to a re- 
spective base station, and 
35 in that the trained adaptive neural network 

is coupled to the base station and carries out lo- 
calisation of the mobile station with the aid of the 
measurement data from the mobile station. 

40 2. Method according to Claim 1, characterized in 
that the reference measurements are carried out 
using a measuring mobile equipped with GPS re- 
ceiver, the measurement data comprising: re- 
ceived signal strength from the communicating 

45 base station with indication of the identity, TA sig- 

nal and signal strength from neighbouring base 
stations. 

3. Method according to Claim 1 or 2, characterized 
so in that the adaptive neural network is trained by 

feeding in all the reference data, calculating a 
position therefrom, comparing the calculated 
position with the correct position information, and 
adjusting the position calculation in dependence 
55 on the comparison. 
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(57) The invention relates to a method for locating 
mobile stations in a digital telecommunication 
network, especially the GSM network. Accord- 
ing to the invention, reference measurements 
are carried out on relevant traffic routes with 
the aid of a measuring mobile in order to pro- 
vide position information related to measured 
signals. With the aid of these reference data and 
the position information, an adaptive neural 
network is trained, which network, with the aid 
of corresponding measurement data which are 
transmitted from the mobile station to a respec- 
tive base station, carries out the localisation of 
the mobile station. Use of the adaptive neural 
network provides a more accurate position de- 
termination than earlier systems which were 
only based on the TA (timing advance) value. 
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